What Is Claimed Is: 

1 1 . A method of determining the status of a bi-directional virtual circuit in a first end 

2 system, wherein said bi-directional virtual circuit is provisioned between said first end system 

3 and another end system, said method comprising: 

4 receiving in said first end system a plurality of loopback command packets from said 

5 another end system on said bi-directional virtual circuit; 

6 sending from said first end system a plurality of loopback response packets to said 

7 another end system, wherein said another end system determines that said bi-directional 
^11 virtual circuit is operational based on the reception of said plurality of said response packets; 
Jj=9 and 

'40 concluding in said first end system that said bi-directional virtual circuit is operational 

ill 

i lil according to the determination of said another end system. 

i ji 1 2. The method of claim 1, wherein said concluding comprises: 

^* 2 examining a receive frequency at which said plurality of loopback command packets 

3 are received; and 

4 determining that said bi-directional virtual circuit is operational if said receive 

5 frequency does not change substantially. 

1 3. The method of claim 2, wherein said bi-directional virtual circuit comprises a 

2 permanent bi-directional virtual circuit provisioned on an as5mchronous fransfer mode (ATM) 

3 backbone, and each of said plurality of loopback command packets and plurality of loopback 

4 response packets comprises a cell. 
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4. The method of claim 3 , wherein said plurality of loopback command packets and 
said plurality of loopback response packets are generated consistent with ITU-T 
Recommendation 1.610. 

5. The method of claim 2, wherein said first end system continues to conclude that 
said bi-directional virtual circuit is operational if said receive frequency does not change 
substantially and does not send new loopback command packets to said another end system. 

6. The method of claim 5, further comprising: 

sending another plurality of loopback command packets at a sending frequency; and 
comparing said sending frequency with said receive frequency, wherein said first end 
system determines not to send new loopback command packets based on said comparing. 

7. The method of claim 6, wherein said first end system determines not to send new 
loopback command packets if said sending frequency is less than said receiving frequency. 

8. The method of claim 6, wherein said first end system waits a random amount of 
time before stopping sending new loopback command packet if said sending frequency is at 
least approximately equal to said receive frequency. 

9. The method of claim 1 , wherein each of said first end system and said another end 
system comprises an edge router. 
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1 1 0. A first end system determining the status of a bi-directional virtual circuit, wherein 

2 said bi-directional virtual circuit is provisioned between said first end system and another end 

3 system on a network backbone, said first end system comprising: 

4 an interface coupled to said network backbone, said interface receiving a plurality of 

5 loopback command packets from said another end system on said bi-directional virtual circuit; 

6 a memory storing information indicating whether said bi-directional virtual circuit is 

7 operational; and 

:«8 a processor sending a plurality of loopback response packets to said another end 

^ system in response to receiving said plurality of loopback command packets, wherein said 

It) another end system determines that said bi-directional virtual circuit is operational based on 

i-d the reception of said plurality of said response packets, said processor storing data in said 

32 memory indicating that said bi-directional virtual circuit is operational if said another end 

'ti3 system determines that said bi-directional virtual circuit is operational. 

1 11. The first end system of claim 10, wherein said processor examines a receive 

2 frequency at which said pliirality of loopback command packets are received and determines 

3 that said bi-directional virtual circuit is operational if said receive frequency does not change 

4 substantially. 

1 12. The first end system of claim 11, wherein said bi-directional virtual circuit 

2 comprises a permanent bi-directional virtual circuit provisioned on an asynchronous transfer 

3 mode (ATM) backbone, and each of said plurality of loopback command packets and plurality 
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4 of loopback response packets comprises a cell. 

1 13. The first end system of claim 12, wherein said plurality of loopback command 

2 packets and said plurality of loopback response packets are generated consistent with ITU-T 

3 Recommendation 1.610.. 

1 14. The first end system of claim 11, wherein said first end system continues to 

2 conclude that said bi-directional virtual circuit is operational if said receive frequency does 
i3 not change substantially and does not send new loopback command packets to said another 

end system. 

^ 15. The first end system of claim 14, further comprising: 

Q 

i:r|2 sending another plurality of loopback command packets at a sending frequency; and 

O 

's|l 3 comparing said sending frequency with said receive frequency, wherein said first end 

"'''4 system determines not to send new loopback command packets based on said comparing. 

1 16. The first end system of claim 15, wherein said memory continues to indicate that 

2 said bi-directional virtual circuit is operational if said sending fi-equency is less than said 

3 receiving fi-equency. 

1 17. The first end system of claim 15, wherein said first end system waits a random 

2 amount of time before stopping sending new loopback command packet if said sending 

3 frequency is at least approximately equal to said receive fi-equency. 
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1 18. The first end system of claim 10, wherein each of said first end system and said 

2 another end system comprises an edge router. 

1 19. The first end system of claim 10, wherein said memory stores a virtual circuit (VC) 

2 table, wherein said VC table stores data indicating whether said bi-directional virtual circuit 

3 is operational. 

,.4 20. The first end system of claim 1 0, wherein data packets are transmitted on said bi- 

s directional virtual circuit only if said memory indicates that said bi-directional virtual circuit 

;;^'3 is operational. 

i::;! 2 1 . A first end system determining the status of a bi-directional virtual circuit, wherein 
said bi-directional virtual circuit is provisioned between said first end system and another end 

^ j system on a network backbone, said first end system comprising: 

4 means for receiving a plurality of loopback command packets from said another end 

5 system on said bi-directional virtual circuit; 

6 means for sending a plurality of loopback response packets to said another end system, 

7 wherein said another end system determines that said bi-directional virtual circuit is 

8 operational based on the reception of said plurality of said response packets; 

9 means for storing data indicating whether said bi-directional virtual circuit is 

10 operational or not; and 

1 1 means for concluding that said bi-directional virtual circuit is operational according 



Patent 



Page 21 of 25 



CSCO-009/4342 



to the determination of said another end system, wherein said means for concluding causes 
said means for storing to store data to indicate that said bi-directional virtual circuit is 
operational. 

22. The first end system of claim 21, wherein said means for concluding determines 
a receive frequency at which said plurality of loopback command packets are received and 
determines that said bi-directional virtual circuit is operational if said receive frequency does 
not change substantially. 

23. The first end system of claim 22, wherein said bi-directional virtual circuit 
comprises a permanent virtual circuit provisioned on an asynchronous transfer mode (ATM) 
backbone, and each of said plurality of loopback command packets and plurality of loopback 
response packets comprises a cell. 

24. The first end system of claim 23, wherein said plurality of loopback command 
packets and saidplurality of loopback response packets are generated consistent with ITU-T 
Recommendation 1.610. 

25. A computer readable medium carrying one or more sequences of instructions for 
causing a first end system to determine the status of a bi-directional virtual circuit, wherein 
said bi-directional virtual circuit is provisioned between said first end system and another end 
system, wherein execution of said one or more sequences of instructions by one or more 
processors contained in said gateway device causes said one or more processors to perform 
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6 the actions of: 

7 receiving a plurality of loopback command packets from said another end system on 

8 said bi-directional virtual circuit; 

9 sending a plurality of loopback response packets to said another end system, wherein 

1 0 said another end system determines that said bi-directional virtual circuit is operational based 

11 on the reception of said plurality of said response packets; and 

12 concluding that said bi-directional virtual circuit is operational according to the 

13 determination of said another end system. 

26. The computer readable medium ofclaim 25, wherein said concluding comprises: 

; J examining a receive frequency at which said plurality of loopback command packets 

ri3 are received; and 

'■ A determining that said bi-directional virtual circuit is operational if said receive 

Q 

i|5 fi-equency does not change substantially. 

1 27. The computer readable medium of claim 26, wherein said bi-directional virtual 

2 circuit comprises a permanent virtual circuit provisioned on an asynchronous transfer mode 

3 (ATM) backbone, and each of said pluraUty of loopback command packets and plurality of 

4 loopback response packets comprises a cell. 

1 28. The computer readable medium of claim 27, wherein said plurality of loopback 

2 command packets and said plurality of loopback response packets are generated consistent 

3 with ITU-T Recommendation 1.610. 



Patent 



Page 23 of 25 



CSCO-009/4342 



1 29. The computer readable medium of claim 26, wherein said first end system 

2 continues to conclude that said bi-directional virtual circuit is operational if said receive 

3 frequency does not change substantially and does not send new loopback command packets 

4 to said another end system. 

1 30. The computer readable medium of claim 29, further comprising: 

2 sending another plurality of loopback command packets at a sending frequency; and 
comparing said sending frequency with said receive frequency, wherein said first end 

jft system determines not to send new loopback command packets based on said comparing. 

Hij 31 The computer readable medium of claim 30, wherein said first end system 

!:& determines not to send new loopback command packets if said sendmg frequency is less than 

•Ij3 said receiving frequency. 

1 32. The computer readable medium of claim 30, wherein said first end system waits 

2 a random amount of time before stopping sending new loopback command packet if said 

3 sending frequency is at least approximately equal to said receive frequency. 
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